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ABSTRACT: 

Blocks of data conforming to orthogonal frequency division multiplexing 
(OFDM) are generated (e.g., using an inverse fast Fourier transform) and 
extensions are added to each end of each block. A shaping function, such 
as a raised cosine shaping function, is then applied to the ends of each 
extended block, where the effects of the shaping function extend into the 
original OFDM data. The shaped blocks of data are then serialized and 
converted to analog signals for transmission. At the receiver, received 
signals are digitized and sampled. The blocks of sampled data are then 
padded and the resulting padded blocks of data are input to a Fourier 
transform to recover the original OFDM data. By shaping the extended 
blocks in the transmitter and padding the sampled data for input to a larger 
Fourier transform in the receiver, the OFDM modulation scheme of the 
present invention can reduce the effects of carrier frequency offset and 
allow more efficient use of available bandwidth than conventional OFDM 
communications schemes. 
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(57) Bloclcs of data conforming to orthogonal fre- 
quency division multiplexing (OFDM) are generated (e. 
g., using an inverse fast Fourier transform) and exten- 
sions are added to each end of each block. A shaping 
function, such as a raised cosine shaping function, is 
then applied to the ends of each extended block, where 
the effects of the shaping function extend into the orig- 
inal OFDM data. The shaped blocks of data are then 
serialized and converted to analog signals for transmis- 
sion. At the receiver, received signals are digitized and 



sampled. The blocks of sampled data are then padded 
and the resulting padded blocks of data are input to a 
Fourier transform to recover the original OFDM data. By 
shaping the extended blocks in the transmitter and pad- 
ding the sampled data for input to a larger Fourier trans- 
form in the receiver, the OFDM modulation scheme of 
the present invention can reduce the effects of carrier 
frequency offset and allow more efficient use of availa- 
ble bandwidth than conventional OFDM communk:a- 
tions schemes. 
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Description 

BACKGROUND OF THE iNVENTiON 

Field of the invention 

The present invention relates to communications, 
and, in particular, to communications based on orthog- 
onal frequency division multiplexing. 

Description of the Related Art 

Orthogonal frequency division multiplexing (OFDM) 
is a modulation technique that has recently enjoyed a 
revival of sorts. OFDM is a block-oriented modulation 
scheme that maps N data symbols into N orthogonal 
carriers separated by a distance of 1/T, where T is the 
block period. It has applications in systems for asym- 
metric digital subscriber loop (ADSL) sen^ices, digital 
audio broadcasting (DAB), and possibly high-speed 
wireless local area network (LAN) communication. 
OFDM's attractiveness for wireless data transmission 
stems from its ability to overcome easily the effects of 
muttipath on the channel without the need for equaliza- 
tion. 

An OFDM modulator converts a serial data stream 
into a block of N complex symbols at a rate of fb/oGk=^ 
where is the data rate of the serial data stream. The 
symbols may be drawn from any one of the conventional 
linear modulation techniques. Next an inverse fast Fou- 
rier transform (IFFT) is performed on the block which is 
then cyclic prefixed to preserve the orthogonality of the 
IFFT-FFT pair in the presence of multipath. The result- 
ing block is sent out on the channel serially with appro- 
priate guard intervals inserted between blocks to guard 
against inter-block interference. 

Referring now to Fig. 1 , there is shown a block dia- 
gram of a conventional OFDM modulator 100. Serial-to- 
parallel (S/P) converter 102 converts a serial input data 
stream into parallel streams of complex symbols xfn), 
such that: 

x(n) = X/A7) + Jx.{n)\ n = 0, .... A/-1 

Inverse fast Fourier transform 104 is then applied to the 
W symbol streams. Cyclic prefix adder 106 adds exten- 
sions to both sides of each resulting data block and 
guard interval adder 108 adds a guard interval between 
each pair of extended btocks. Parallel-to-serial (P/S) 
converter 110 converts the data into a serial data stream 
which is converted by digital-to-analog (D/A) converter 
112 into analog signals for transmission. 

Referring now to Fig. 2, there is shown a represen- 
tation of the data generated by OFDM modulator 100 of 
Fig. 1. An extension 204 is added to each end of each 
block of OFDM data (202) to generate each extended 
block 208. For example, if a given block of OFDM data 



has N=:16 samples, represented as folk>W6: 

sOsI s2 83s4s5 s6 S7ses9s10s11 s12s13s14 

s15 

then a typical scheme for adding extensions would in- 
volve copying data from the end of the data block (e.g. , 
the three samples s13 s14 si 5) to append to the begin- 
ning and copying data from the beginning of the data 
block (e.g., the three samples sO s1 s2) to append to the 
end. such that the extended block would be represented 
as follows: 

s13 s14 s15 sO si s2 s3 s4 s5 s6 s7 s8 s9 s10 
s11 Sl2s13s14s15s0s1 s2 

In this example, there are N-i-M samples in each extend- 
ed bbck, where /V=16 and M=G. Consecutive extended 
bbcks 208 are then separated by guard interval 206. 

Conceptually OFDM may be thought of as a bank 
of parallel quadrature mixers with frequency spacing 




followed by a square windowing operation, as shown in 
Fig. 3. For rectangular blocks and ignoring the effects 
of x^(n) and Xf(n), the frequency response of each car- 
rier (sine or cosine) is a sine (sinx/x) envelope centered 
at fc+^ with zero crossings at intervals of The sine 
envelop about each carrier has two undesiraole effects. 
First, as the block size becomes larger, OFDM becomes 
more sensitive to carrier frequency offsets. In OFDM, 
carrier offset introduces intersymbol interference (IS!) in 
much the same manner as timing offset introduces I SI 
in a quadrature amplitude modulation (QAM) system. 
Second, the signal rolloff around each carrier has a 1// 
characteristic which directly impacts the amount of en- 
ergy spilled into neighboring carriers. 

An A/-point FFT will produce A/sinc functions sepa- 
rated by Consequently, the power spectral density 
(PSD) of &\e modulated signal is the sum of these sine 
functions. This results in larger skirts for the occupied 
bandwidth and a high sensitivity to carrier frequency ef- 
fects (e.g., ISI). 

Referring now to Fig. 4, there is shown a block dia- 
gram of conventional OFDM demodulator 400. Analog- 
to-digital (A/D) converter 402 converts received analog 
signals to digital samples for each received block 
and data sampler 404 samples the digitized data to re- 
cover the A/origina! samples of OFDM data ignoring any 
samples corresponding to extensions 204 and guard in- 
tervals 206 of Fig. 2. S/P converter 406 converts the se- 
rial data stream into /V parallel data streams for N-point 
FFT 408. The parallel output of FFT 408 is converted to 
serial data by parallel-to-serial (P/S) converter 410 to 
recover the original W samples for each of the received 
blocks. 

In order for receiver 400 to recover accurately the 
original N samples for each block, data sampler 404 
must be able to sample the digitized received stream at 
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the appropriate times to discard the extensions 204 and 
retain the OFDM data 202. so that the data Input to N- 
point FFT 408 is the correct data (i.e.. only OFDM data 
202). Deviations in that sampling will result in data sam- 
pler 404 passing incorrect data to FFT 408 resulting in 
a failure of receiver 400 to recover the original N sam- 
ples. 

The present Invention is an improved OFDM-based 
communications scheme that addresses some of the 
problems of conventional OFDM-based communica- 
tions schemes. 

Further aspects and advantages of this invention 
will become apparent from the detailed description 
which follows. 

SUMMARY OF THE INVENTION 

The present invention is directed to communica- 
tions methods and apparatuses. According to one em- 
bodiment, blocks of orthogonal frequency division mul- 
tiplexing (OFDM) data are generated; a shaping func- 
tion is applied to at least one end of each block to gen- 
erate shaped blocks of data, wherein the shaping func- 
tion extends into the OFDM data; and the shaped blocks 
of data are transmitted. 

According to another embodiment, blocks of data 
are received, wherein each block corresponds to A/ sam- 
ples of OFDM data and M samples of extension. N+M 
samples are generated for each received block and the 
W+M samples are padded to K*N samples for each re- 
ceived block, where K is an integer greater than 1. A 
K*N'po\nX Fourier transform is applied to the padded 
samples for each received block to decode the received 
blocks of data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other aspects, features, and advantages of the 
present invention will become more fully apparent from 
the following detailed description, the appended claims, 
and the accompanying drawings in which: 

Fig. 1 is a block diagram of a conventional OFDM 
modulator; 

Fig. 2 is a representation of the data generated by 
the OFDM modulator of Fig. 1 ; 
Fig. 3 shows a representation of OFDM processing; 
Fig 4 is a block diagram of a conventional OFDM 
demodulator- 
Fig. 5 is a block diagram of an OFDM modulator, 
according to one embodiment of the present inven- 
tion; 

Fig. 6 is a representatk>n of the data generated by 
the OFDM modulator of Fig. 5; and 
Fig. 7 is a block diagram of an OFDM demodulator, 
according to one embodiment of the present inven- 
tion. 



DETAILED DESCRIPTION 

The present invention is directed to improved 
schemes for OFDM-based communications. In one em- 

5 bodiment, in the transmitter, extended bkxks of data, 
each containing N OFDM samples, are generated and 
a raised cosine shaping function is then applied to each 
extended bksck, where the raised cosine shaping func- 
tion extends into the original OFDM data. In the receiver, 

10 according to one embodiment, the received data is sam- 
pled and then padded with zeros to generate K*N sam- 
ples per block, where Kis an integer greater than 1. The 
/C*/V samples are then input toa K*A/-point Fourier trans- 
form. The A/ original OFDM samples are then recovered 

IS from the resulting data. In a preferred embodiment, K*N 
is equal to an integer power of 2 and the Fourier trans- 
form is an FFT. 

Referring now to Fig. 5, there is shown a block dia- 
gram of an OFDM modulator 500, according to one em- 

20 bodiment of the present invention. S/P converter 502 
converts a serial input data stream into N parallel 
streams of complex symbols x(n), such that: 

x{n)= x^{n)+jx,in); n = 0,...,/V-1 

Inverse FFT 504 is then applied to the N symbol 
streams. Cyclic prefix adder 506 adds extensions to 
each end of each resulting data block. Block shape r 507 

30 applies a shaping function (e.g., a raised cosine shaping 
function) to each extended block, where the shaping 
function preferably extends into the original OFDM data. 
Guard interval adder 508 adds a guard inten/al between 
each consecutive pair of the resulting shaped blocks. P/ 

3S s converter 510 converts the data into a serial data 
stream which is converted by D/A converter 512 into an- 
alog signals for transmission. Those skilled in the art will 
understand that guard interval adder 508 and the guard 
intervals added between consecutive blocks are option - 

40 al. 

Referring now to Fig. 6, there is shown a represent 
tation of the data generated by OFDM modulator 500 of 
Fig. 5. An extension 604 (shown in broken lines) is add- 
ed to each end of each block of OFDM data (602) to 

45 generate each extended block. The shaping function is 
then applied to the extended blocks to generate the 
shaped blocks 608. As shown in Fig. 6, the effects of 
the shaping function extend into the original OFDM data 
602. Consecutive shaped blocks 608 are then optionally 

so separated by guard intervals 606. 

Referring now to Fig. 7. there is shown a block dia- 
gram of OFDM demodulator 700, according to one em- 
bodiment of the present invention. A/D converter 702 
converts received analog signals to digital samples and 

ss data sampler 704 samples the digitized data to recover 
the A/+M samples corresponding to each shaped block 
608 of Fig. 6. S/P converter 706 converts each set of 
N-hM serial samples into one parallel sample of width 
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A/^M. Data padder 707 pads the data with zeros on each 
end to generate IC*A/ samples per block as input to K*N- 
point Fourier transform 708. 

In the general case, K Is an integer greater than 1 
and Fourier transform 708 is an appropriate discrete 
Fourier transform. In a preferred embodiment, K*N is an 
integer power of 2 and Fourier transtomn 708 is a fast 
Fourier transform. For example, in one implementation 
in which Fourier transform 708 is an FFT. there are N=16 
OFDM samples per block, /lf=6 extension samples per 
block, and /C=2 such that Fourier transform 708 is a 
32-point FFT 

The parallel output of FFT 708 is converted to serial 
data by P/S converter 710 to recover the original N 
OFDM samples for each of the received shaped blocks. 

Those skilled in the art will understand that the 
present invention increases the out-of-band rolloff by 
utilizing the raised cosine shaped window (in the time 
domain) instead of the conventional square window. 
This will have the dual effect of reducing the skirts of the 
frequency response (i.e.. increasing the rolloff) while at 
the same time increasing the system's immunity to car- 
rier frequency offset effects which cause I SI In the fre- 
quency domain. As a result, block size may be in- 
creased and/or several OFDM sen/ices may be more 
closely packed within an allocated band. One implica- 
tion of this method of shaping is that the receiver collects 
data for the duration of the receive window (including 
the guard and shaping intervals), pads with zeros to an 
appropriate number of points (e.g.. K*N), and then per- 
forms a K*/V-point FFT to recover the original symbols. 
Preliminary analysis and simulatton has shown this 
technique to be effective in the presence of a multipath 
channel as well as an additive white Gaussian noise 
(AWGN) channel. 

Those skilled in the art will understand that alterna- 
tive embodiments of the present invention may be im- 
plemented. For example, in OFDM demodulator 700, 
data padding may be implemented before S/P conver- 
sion. It will also be understood that the transmitter of 
modulator 500 and the receiver of demodulator 700 per- 
form functions other than those depicted in the figures. 
For example, in the receiver, the carrier frequency is re- 
covered, synchronization is performed to identify where 
block sampling should begin and end, and the frequen- 
cies of the sampling clocks in the A/D and D/A convert- 
ers are matched. 

In the embodiments described above, a raised co- 
sine shaping function, which is symmetric, is applied to 
each extended block of data. Those skilled in the art will 
understand that alternative embodiments of the present 
invention are possible. For example, other shaping func- 
tions could be used, such as, but not necessarily limited 
to, Gaussian shaping functions. It will also be under- 
stood that, in some embodiments, a shaping function 
could be applied to one end of each extended block, but 
not the other end. Furthermore, a shaping function of 
the present invention could be applied to unextended 



blocks of data. 



Claims 

5 

1 . A communicatbns method, comprising the steps of: 

(a) generating blocks of orthogonal frequency 
division multiplexing data; 
10 (b) applying a shaping function to at least one 

end of each block to generate shaped blocks of 
data, wherein the shaping function extends into 
the orthogonal frequency division multiplexing 
data; and 

IS (c) transmitting the shaped blocks of data. 

2. The method of claim 1, wherein the shaping func- 
tion is a raised cosine shaping function or a Gaus- 
sian shaping function. 

20 

3. The method of claim 1 or claim 2, wherein: 

step (a) comprises the steps of: 

25 (1) convening an input data stream from 

serial to parallel; and 

(2) applying an inverse Fourier transform 
to the parallel data stream; and 

30 step (b) comprises the steps of: 

(1) ) adding an extension to each end of 
each block to generate extended blocks of 

data; 

3S (2) applying the shaping function to each 

end of each extended block; 

(3) adding a guard interval between suc- 
cessive shaped blocks; 

(4) converting the shaped blocks from pral- 
40 lei to serial; and 

(5) applying digital-to-analog conversion to 
the serial data. 

4. The method of any of claims 1 to 3. wherein step 
45 (b) comprises the steps of: 

(1) adding an extension to each end of each 
block to generate extended blocks of data; and 

(2) applying the shaping function to at least one 
so end of each extended block to generate the 

shaped blocks. 

5. The method of claim 4. further comprising the steps 
of: 

ss 

(d) receiving the shaped blocks of data, where- 
in each shaped block of data corresponds to N 
samples of orthogonal frequency division mul- 
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tiptexing data and M samples of extension; 

(e) generating A/+A^ samples for each received 
shaped block; 

(f) padding the N+M samples to K*N samples 

for each received shaped block, where /Cis an s 
integer greater than 1; and 

(g) applying a K*N-po\vX Fourier transform to 
the padded samples for each received shaped 
block to decode the received shaped blocks of 
data. 

6. The method of claim 5, wherein K*N is equal to an 
integer power of 2 and the K'*N-point Fourier trans- 
form is a fast Fourier transform. 

IS 

7- A communications apparatus, comprising means 
for carrying out each step of a method as claimed 
in any of the preceding claims. 

8. A communications method, comprising the steps of: 20 

(a) receiving blocks of data, wherein each block 
corresponds to N samples of orthogonal fre- 
quency division multiplexing data and M sam- 
ples of extension; 25 

(b) generating W-^A^ samples for each received 
block; 

(c) padding the /V+M samples to K*N samples 
for each received block, where K is an integer 
greater than 1 ; and 30 

(d) applying a K*N'pQ\r\\ Fourier transform to 
the padded samples for each received block to 
decode the received blocks of data. 

9. The invention of claim B, wherein K*N is equal to an 35 
integer power of 2 and the /CW-point Fourier trans- 
form is a fast Fourier transform. 

10. A communications apparatus, comprising: 

40 

(a) means for receiving blocks of data, wherein 
each block corresponds to N samples of or- 
thogonal frequency division multiplexing data 
and M samples of extension: 

(b) means for generating N+M samples for 4S 
each received block; 

(c) means for padding the N-f-M samples to K*N 
samples for each received block, where K\s an 
integer greater than 1 ; and 

(d) means for applying a AC*N-point Fourier so 
transform to the padded samples for each re- 
ceived block to decode the received blocks of 
data. 

11. The invention of claim 10, wherein K*N is equal to 55 
an integer power of 2 and the /C*A/-point Fourier 
transform is fast Fourier transform. 
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FIG. 3 

(PRIOR ART) 
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